디지털 dp(싫어 62) & (ccsu)

제목 링크 제목: m에서 n까지 출력하는 데 62와 4의 숫자가 포함되지 않습니다. 사고방식: 우리는 0에서 m까지의 답안을 계산한 다음에 0에서 n까지의 답안을 계산한다. 그렇다면 어떻게 0에서 m의 답을 구할 수 있을까?물론 우리의 신기한 디지털 dp를 빌려서 우리는 우선 n의 숫자를 미리 처리해야 한다(예를 들어 100, 숫자는 3) dp 방정식을 설정하고 dp[pos][sta][lim...

동적 계획 ----- 디지털 DP